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THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

Listing of Claims 

1. (Original) A method of processing a message to determine a tag value 
from the message and from a key according to a message authentication code, the 
method comprising: 

selecting one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected; and 

determining the tag value to be the selected symbol. 

2. (Original) A method according to claim 1 , wherein the data item derived 
from the message consists of said message. 

3. (Original) A method according to claim 1 , further comprising determining 
said data item to be a hash value of a one-way hash function calculated from the 
message. 

4. (Original) A method according to claim 1 , wherein the key is short enough 
to be communicated via a user interaction. 

5. (Original) A method according to claim 1, wherein the error correcting 
code is a Reed-Solomon code and wherein the tag value is determined by evaluating a 
Reed-Solomon encoding polynomial at a point determined by the key. 
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6. (Original) A method according to claim 1, wherein the tag value is an 
element in a finite field. 

7. (Original) A method according to claim 1, further comprising 
communicating at least a contribution to the message from a sender to a receiver via a 
first communications channel; and communicating the tag value and/or the key from the 
sender to the receiver via a second communications channel different from the first 
communications channel. 

8. (Original) A method according to claim 7, wherein the second 
communications channel includes a user interaction. 

9. (Previously Presented) A communications device for communicating data 
messages, the communications device comprising: 

processing means that is adapted to determine a tag value from a message and 
from a key according to a message authentication code, and wherein the processing 
means is further adapted to select one of a plurality of symbols, the plurality of symbols 
forming a codeword encoding a data item derived from the message, the codeword 
encoding the data item according to an error correcting code, wherein said key 
determines which one of said plurality of symbols is selected, and wherein the 
processing means is further adapted to determine the tag value to be the selected 
symbol. 

10. (Currently Amended) A computer program product embodied on a 
computer readable medium adapt e d to configur e loaded into a memory and executed 
by a processor to procoss a m e ssag e to determine a tag value from [[the]] a message 
and from a key according to a message authentication code, the computer program 
product comprising: 

a computor roadablo storage med i um hav i ng computor roadab l o program cod e 
ombod i od thoroin, the comput e r r e adab le program oodo furthor comprising : 
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computer roadablo program a first code adapted to configure segment causing 
the processor to select one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected; and 

computor roadabl e program codo adapted to conf i gure a second code segment 
causing the processor to determine the tag value to be the selected symbol. 

11. (Currently Amended) A computer program product embodied on a 
computer readable medium adapted to configur e loaded into a memory and executed 
by a processor to communicate data messages, the computer program product 
comprising: 

a computor roadabl e storago mod i um hav i ng computer readab l e program codo 
ombod i ed th o roin, the comput e r roadab l o program codo further compris i ng: 

computor readabl e program codo adapted a first code segment to configure 
cause the processor to determine a tag value from a message and from a key according 
to a message authentication code; 

computor roadabl e program codo adapted a second code segment to configure 
cause the processor to select one of a plurality of symbols, the plurality of symbols 
forming a codeword encoding a data item derived from the message, the codeword 
encoding the data item according to an error correcting code, wherein said key 
determines which one of said plurality of symbols is selected; and 

computor readable program cod e adapted a third code segment to conf i gure 
cause the processor to determine the tag value to be the selected symbol. 

12. (Original) A communications device for communicating data messages, 
the communications device comprising: 

a processing unit that is adapted to determine a tag value from a message and 
from a key according to a message authentication code, and wherein the processing 
unit is adapted to select one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
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